алгоритм быстрого преобразования Фурье

См. также в других словарях:

• алгоритм быстрого преобразования Фурье — — [http://slovarionline.ru/anglo russkiy slovar neftegazovoy promyishlennosti/] Тематики нефтегазовая промышленность EN Fast Fourier transform …   Справочник технического переводчика

• Фурье преобразование — Преобразование Фурье  операция, сопоставляющая функции вещественной переменной другую функцию вещественной переменной. Эта новая функция описывает коэффициенты («амплитуды») при разложении исходной функции на элементарные составляющие … …   Википедия

• Алгоритм Гёрцеля — (англ. Goertzel algorithm)  это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 году[1]. В отличие от быстрого преобразования Фурье,… …   Википедия

• Алгоритм Фюрера — (англ. Fürer’s algorithm)  быстрый метод умножения больших целых чисел. Алгоритм был построен в 2007 году швейцарским математиком Мартином Фюрером[1] из университета штата Пенсильвания как асимптотически более быстрый алгоритм, чем его… …   Википедия

• Быстрое преобразование Фурье — (БПФ, FFT)  это алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ). То есть, алгоритм вычисления за количество действий, меньшее чем , требуемых для прямого (по формуле) вычисления ДПФ. Иногда под БПФ понимается один из… …   Википедия

• Алгоритм Залки — Алгоритм Залки  Визнера  предназначен для моделирования унитарной динамики квантовой системы частиц на квантовом компьютере. Унитарная динамика представляет собой решение уравнения Шредингера вида где гамильтониан есть сумма операторов… …   Википедия

• Преобразование Фурье — Преобразование Фурье  операция, сопоставляющая функции вещественной переменной другую функцию вещественной переменной. Эта новая функция описывает коэффициенты («амплитуды») при разложении исходной функции на элементарные составляющие … …   Википедия

• Квантовый алгоритм — Квантовый алгоритм  это алгоритм, предназначенный для выполнения на квантовом компьютере. Квантовый алгоритм представляет собой классический алгоритм, который задает последовательность унитарных операций (гейтов, или вентилей) с указанием,… …   Википедия

• Дискретное косинусное преобразование — (англ. Discrete Cosine Transform, DCT)  одно из ортогональных преобразований. Вариант косинусного преобразования для вектора действительных чисел. Применяется в алгоритмах сжатия информации с потерями, например, MPEG и JPEG. Это… …   Википедия

• ДПФ — Дискретное преобразование Фурье (в англоязычной литературе DFT, Discrete Fourier Transform)  это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов (его модификации применяются в сжатии звука в jpg и др.), а …   Википедия

• Дискретные вейвлет-преобразования — В численном и функциональном анализе дискретные вейвлет преобразования (ДВП) относятся к вейвлет преобразованиям, в которых вейвлеты представлены дискретными сигналами (выборками). Первое ДВП было придумано венгерским математиком Альфредом Хааром …   Википедия